Mechanism design for policy routing
نویسندگان
چکیده
منابع مشابه
AIDS policy and psychology: a mechanism-design approach.
Economic theorists have given little attention to health-related externalities, such as those involved in the spread of AIDS. One reason for this is the critical role played by psychological factors, such as fear of testing, in the continued spread of the disease. We develop a model of AIDS transmission that acknowledges this form of fear. In this context we design a mechanism that not only enc...
متن کاملValue Added Taxation: Mechanism, Design, and Policy Issues
Introduction The idea of the value added taxation (VAT) traces back to the writing by von Siemens, a German businessman, in the 1920s. Not until 1948, however, was the tax first applied in France. At the beginning, France applied the GNP-based VAT covering up to the manufacturing level and subsequently replaced it with a consumption VAT in 1954. Theory and practice indicate that to be efficient...
متن کاملSubjective-Cost Policy Routing
We study a model of interdomain routing in which autonomous systems’ (ASes’) routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requirement that all routes to a given destination must be confluent. We show that it is NP-hard to determine whether there is a set of stable routes. We also show that it is NP-hard to find a set of confl...
متن کاملPolicy-Aware Connectionless Routing
The current Internet implements hop-by-hop packet forwarding based entirely on globally-unique identifiers specified in packet headers, and routing tables that identify destinations with globally unique identifiers and specify the next hops to such destinations. This model is very robust; however, it supports only a single forwarding class per destination. As a result, the Internet must rely on...
متن کاملFoundational Theory for Understanding Policy Routing Dynamics
In this paper we introduce a theory of policy routing dynamics based on fundamental axioms of routing update mechanisms. We develop a dynamic policy routing model (DPR) that extends the static formalism of the stable paths problem (introduced by Griffin et al.) with discrete synchronous time. DPR captures the propagation of path changes in any dynamic network irrespective of its time-varying to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2006
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-005-0134-7